Soleimani sinh ngày 11 tháng 3 năm 1957 tại làng Qanat-e Malek, tỉnh Kerman,[23] trong một gia đình nông dân nghèo khó. Khi còn trẻ, ông chuyển đến thành phố Kerman và làm công nhân xây dựng để giúp trả một khoản nợ của cha mình. Năm 1975, ông bắt đầu làm việc với tư cách là nhà thầu của Tổ chức Nước Kerman.[24][25] Khi không làm việc, ông dành thời gian nâng tạ trong các phòng tập thể dục địa phương và tham dự các bài giảng của một nhà thuyết giáo du lịch, Hojjat Kamyab, một người bảo hộ của Ayatollah Khomeini.[26]